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COMPUTATIONAL FLUID DYNAMICS ON A 
MASSIVELY PARALLEL COMPUTER 

Dennis Jespersen, CFD Branch, NASA/Ames 
and 

Creon Levit, NAS Applied Research Branch, NASA/Ames 


Abstract. We have implemented a finite-difference code for the compressible 
Navier-Stokes equations on the Connection Machine, a massively parallel computer. 
The code is based on the ARC2D/ARC3D program and uses the implicit factored 
algorithm of Beam and Warming. The code uses odd-even elimination to solve 
linear systems. We give timings and computation rates for the code, and compare 
with a Cray XMP. 
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OUTLINE 
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CM ARCHITECTURE 
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CONNECTIONS 
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VIRTUAL PROCESSORS 
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IMPLICIT SOLVER: ODD-EVEN ELIMINATION 
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ODD-EVEN ELIMINATION: ALGORITHM 
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ODD-EVEN ELIMINATION rPERIODIC 
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PROGRESS 
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TIMINGS 

imings, Mflop rates (16k processors, implicit scalar tridi- 


O 


O 

a 


o 

CO 

LO 

CO 

D 

CO 

• 

• 

00 

• 

0 

o 

o 

o 


- 4-2 

Oh 


A 

- 4-3 

• rH 

i 

O 

bG 

13 

+=> 

• nH 

CJ 


O 

CD 

a 

• rH 

4-3 

Oh 


05 ^ 

CO CO 
• * 

O rH 


i i 


D, 

CD 

In H ^ 

\> - - ^ 
<D 
co 


O O 


CQ 

Oh cn 

O 00 CD X 

qH lo 00 2 


Oh 

X 

<D 

CO 

f-H 

O 

CO 

CO 

D 

CJ 

O 

fH 

Oh 

CO 


* 


Oh 

D 

+3 CO ^ 
CQ tJH ^ 


O 

D 

CO 


O O 


CO 

Oh -y-, 

o co £2 

CJh CD Ij 


- 4-2 

• rH 

o 

jbO 

13 

13 

o 

o 

bJO 

cc3 


-1-3 

c , 3 

J-H 

Oh 

> 

D 

S) 

• rH 

CO 

nd 

• iH 

Jh 

o 


CM 


CO 


CQ 

D 

+3 

c3 

£h 

Oh 

o 

ca 

§ 


o3 

f-H 

Oh 

> 


CM 


00 

oo 

CM 


D 

SI 

• rH 

00 

00 

CM 

CM 

t-H 

C/T 

CM 

CM 

t-H 

rH 

LO 

bO 

rH 

i—l 

X 

X 

X 

0 
• rH 

CQ 

"O 

• rH 
# . 

X 

X 

00 

CO 

CM 

s 

00 

CO 

CM 

LO 

t-H 

• »-H 

fH 

o 

CM 

LO 

t-H 

CM 

LO 

H 

T— 1 

CM 


479 


512 x 512 16 241 1.8 2.62 



Q 

CO 


Q 

£ 

C 

H 



H 

Oh 



M 

O 

O 

H 

PQ 


Q 

M 


cn 

O 

£ 

i— i 

s 

I— I 

Eh 


a 

-H> 

• rH 

Hi 

o 

Jtf) 

l3 

£ 

o 

bJO 

a3 

• rH 

• iH 

Hi 



G/D 

Hi 

O 

C/D 

C/D 

<P 

CJ 


O 

Hi 

ft 

co 


C/D 

bJO 

.3 

3 

• rH 

Eh 

Q 


<U 

a 


o 

co 

t- 

a> 

CD 

<p 

CM 

• 

co 

• 

• 

• 

a 

O 

o 

o 

o 


+3 

P-, 


a, 

rH t-H "H CO 

CO CD (N 00 0 

cm co h oi 

<p 

C/D 


-H> 

o3 

Hi 

Ph 

> 


rH CM H 00 


<P 

(SI 

• iH 

C/D 

• iH 

Hi 

o 


00 

00 

co 

CO 

CM 

CM 

lO 

lO 

t-H 

rH 

CM 

CM 

X 

X 

X 

X 

00 

CO 

CO 

CM 

CM 

LO 

LO 

rH 

rH 

CM 

CM 

LO 


3 



H-5 



& 

X 

0 


•"v. 

C/D 

Hi 

O 

C/D 

C/D 

<P 

U 

O 

Hi 

0, 

r^l 

00 


bJO 

fl 

• iH 

a 

• »H 

H 

Q 

CO 


a 

<p 

co CD 

H 

CP 

C/D 

O 

• rH 

-H> 

cc3 

Hi CM 

Ph 

> 



<p 

IS] 

• nH 

C/D 

'id 

* rH 

Hi 

o 


x 

CM 

CO 

X 

CM 

CO 


O 

00 

CO 


oo 


CM 

CO 

X 

CM 

CO 

X 

H 

CO 


480 


I 


64 x 64 x 32 16 6.53 



PROBLEMS AND PROSPECTS 
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